<?php

/**
 * a+b+c = 1000 a^2 + b^2 = c^2  求a  b c 的值
 */
function gu($endNum,$sum){
    for($a=0;$a<$endNum;$a++){//1001
        for($b=0;$b<$endNum;$b++){
            for($c=0;$c<$endNum;$c++){
                if(($a**2 + $b**2 == $c**2) && ($a + $b +$c == $sum)){//1000
                    var_dump($a, $b, $c);
                }
            }
        }
    }
}
//时间复杂度
// T = N  * N * N * 2 ;  时间复杂度   T(n) = n^3 * 2
//T(n) = n^3 * 2
//T(n) = n^3 * 10
//上面的相差了 常数k
//T(n) = n^3;  就是大O表示法
//T(n) = g(n);
//g(n) = n^3
$endNum = 1001;
$sum = 1000;
$starttime = explode(' ',microtime());
gu($endNum,$sum);//笨方法
$endtime = explode(' ',microtime());//程序运行时间
$thistime = $endtime[0]+$endtime[1]-($starttime[0]+$starttime[1]);
$thistime = round($thistime,3);
echo "本代码片段执行耗时：".$thistime." 秒。".time();

